Sê-ri đặt bối cảnh tại Edoropolis (từ ghép của hai từ Edo và Metropolis), một thành phố máy kết hợp văn hóa phong kiến Nhật Bản với văn hóa đương đại, dân cư sinh sống tại đây là các "animaloid" (động vật máy hình người). Trên lý thuyết người cai trị thành phố này là Tướng quân gấu trúc Tokugawa, nhưng vì ông là một kẻ lập dị đi đứng lập cập nên quyền lãnh đạo thật sự lại nằm trong tay cô con gái của ông, công chúa nóng nảy và dễ bị kích động Tokugawa Usako và một hội đồng. Kẻ đứng đầu đám hội đồng là tên thủ tướng giàu tham vọng Kitsunezuka Koon-no-Kami, một con cáo liên tục bày mưu nhằm lật đổ triều đại của Shogun với sự hỗ trợ đắc lực của nhà cố vấn đáng tin cậy Karasu Gennari-sai và Karamaru, thủ lĩnh của đội quân ninja quạ.

Ở phe chính nghĩa, một thành viên trong hội đồng là Inuyama Wanko-no-Kami, chỉ huy của đội cận vệ lâu đài biết được về những kế hoạch của Kitsunezuka nhưng lại không thể truy tố y tội phản quốc vì lời khước từ có vẻ hợp lý của tên cáo này. Thay vào đó Inuyama đã chiêu mộ sự phục vụ của Yattarou, Pururun và Sukashii – bộ ba ninja mèo làm việc tại tiệm bánh pizza với tổng đài viên Otama. Với biệt hiệu chung là Nyankī, đội được giao nhiệm vụ ngăn chặn những kế hoạch của Koon-no-Kami và đám tay sai hiểm ác của y với mục đích thống trị Edoropolis.